Generic Uniqueness of Equilibrium in Large Crowding Games

A crowding game is a noncooperative game in which the payo¤ of each player depends only on the player’s action and the size of the set of players choosing that particular action: The larger the set, the smaller the payo¤. Finite, n-player crowding games often have multiple equilibria. However, a large crowding game generically has just one equilibrium, and the equilibrium payo¤s in such a game are always unique. Moreover, the sets of equilibria of the m-replicas of a …nite crowding game generically converge to a singleton as m tends to in…nity. This singleton consists of the unique equilibrium of the “limit” large crowding game. This equilibrium generically has the following graph-theoretic property: The bipartite graph, in which each player in the original, …nite crowding game is joined with all best-response actions for (copies of) that player, does not contain cycles.